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Abstract 



Let A be an association scheme on q > 3 vertices. We show that 
the Bose-Mesner algebra of the generalized Hamming scheme TL(n, A), 
for n > 2, is not the Nomura algebra of any type II matrix. 

This result gives examples of formally self-dual Bose-Mesner alge- 
bras that are not the Nomura algebras of type II matrices. 
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1 Introduction 

A v x v matrix IT is a type II matrix if 



Hadamard matrices and the character tables of finite abelian groups satisfy 
this condition. Type II matrices also arise from combinatorial objects such 
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lowship and a NSERC discovery grant. 




for a, b = 1, . . . , v. 
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as symmetric designs, tight sets of equiangular lines and strongly regular 
graphs [2]. 

In [5J, Nomura constructed the Bose-Menser algebra of an association 
scheme from each type II matrix W, hence another connection to combi- 
natorics. We call this algebra the Nomura algebra of W, and denote it by 
Mw- Jaeger, Matsumoto and Nomura [8] showed that a type II matrix W 
belongs to Mw if an d only if cW is a spin model for some non-zero scalar c. 
Spin models give link invariants and they are difficult to find. The ability to 
identify the Bose-Mesner algebras that are the Nomura algebras of type II 
matrices is a step towards the search of spin models. 

We say two type II matrices W\ and W 2 are type II equivalent if 

Wi = P 1 D 1 W 2 D 2 P 2 

for some invertible diagonal matrices D\ and D 2 and permutation matrices 
Pi and P 2 . Suzuki showed that if Mw contains the Hamming scheme 
H(n, 3), then W is type II equivalent to the character table of the group Z^. 

It is straightforward to show that W\ and W 2 are type II matrices if and 
only if their Kronecker product W\ <8> W 2 is a type II matrix. We generalize 
Suzuki's result and show that if Mw contains the adjacency matrix of the 
Hamming graph H (n, q), n > 2 and q > 3, then W is type II equivalent to 

Wi ® W 2 <g> • • • <8> W n 

where W\, W 2 , . . . , W n are q x q type II matrices. In this case, Mw is iso- 
morphic to 

Mwi ® Mw 2 ® • • • ® M Wn - 
As a consequence, when n > 2 and q > 3, the Bose-Mesner algebra of the 
Hamming scheme T-L(n,q) and the Bose-Mesner algebra of the generalized 
Hamming scheme H(n,A), for any association scheme A on q vertices, can- 
not be the Nomura algebras of type II matrices. 

If W is type II, then so is W T . In [8], Jaeger et al. showed that Mw and 
M w t are formally dual. If Mw = M w t, which includes the case where W 
is symmetric, then Mw is formally self-dual. The Hamming scheme H(n, q) 
is a formally self-dual association scheme. It also satisfies Delsarte's notion 
[1] of self-duality and the notion of hyper self-duality defined by Curtin and 
Nomura [3] . We now have a family of association schemes satisfying all three 
notions of duality but are not the Nomura algebras of type II matrices. 

In this paper, we use I v and J v to denote the v x v identity matrix and 
the matrix of all ones, respectively. We use l v to denote the column vector 
of all ones of length v. We omit the subscript if the size or the length is 
clear. 
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2 Nomura Algebras 



We recall type II matrices and their Nomura algebras, see [8] and |10| for 
details. 

Given matrices M and N of the same order, their Schur product, Mo N, 
is defined by 

(M o N)(i,j) = M(i,j)N(i,j) for all i and j. 

If M has no zero entry, we use to denote the matrix whose (i, j)-entry 

is M(i,j)-\ 

A v x v matrix W is type II if W^ T W = vl. The v x v matrix 

W = (t — 1)1 + J 

is type II if and only if t is a root of the quadratic t 2 + (v — 2)t + 1 = 0. This 
is the simplest spin model (after an appropriate scaling), called the Potts 
model, and the associated link invariant is the Jones polynomial [9]. 

Let the vectors e\,...,e v be the standard basis of C v . Given a v x v 
type II matrix W , we define v 2 vectors 

Y a ,b = We a o W^e b for a,b = l,...,v. 

It follows from ([T]) that W is invertible and has no zero entries. Hence, for 
all a, the set {Y a j, : b = 1, . . . , v} is a basis for C v . 

The Nomura algebra, J\fwi of W is the set of matrices that have Y a ,b 
as eigenvectors for all a, b. It follows immediately that Nw contains I and 
it is closed under matrix multiplication. By (pQ), JY a ^ = 5 a ^vY a ^. Hence 
J € Nw and dimWV > 2. 

For each matrix M £ Nw, let @w(M) be the v x v matrix whose (a, b)- 
entry satisfies 

MY atb = e w {M){a, b)Y a<b for a, b = 1, . . . , v. 

The following results, obtained from Theorems 1 to 3 of [8], are useful 
in subsequent sections. 

Theorem 2.1. Let W be a v x v type II matrix. Then Nw is closed under 
matrix multiplication, Schur product and transpose. It is commutative with 
respect to matrix multiplication. 
Moreover @w(Nw) = N w t, and 

1. e w (M!M 2 ) = 8 w (Mi) o Qw(M 2 ), 
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2. & W (M 1 o M 2 ) = lQ w {M l )Q w (M 2 ), 

3. @w(M[) = @w(M 1 ) T , 

for Mi,M 2 eNw- □ 

Lemma 2.2. Let W be a type II matrix. For any invertible diagonal ma- 
trices D\ and D 2 and for any permutation matrices P\ and P 2 , 

Np 1 D 1 WD 2 P2 = PiNwP\ ■ 

□ 

An association scheme on v elements with n classes is a set of v x v 
01-matrices 

A = {A ,A 1 ,...,A n } 

satisfying 
1. A) = I- 

2 - sr=o a* = j ■ 

3. Aj e A for i = 0, . . . , n. 

4. AiAj lies in the span of A for i,j = 0, . . . ,n. 

5. AiAj = AjAi for i, j = 0, . . . ,n. 

The simplest association scheme is {/, J — J}, called the trivial association 
scheme. 

The span of an association scheme over C is called its Bose-Mesner 
algebra. The Bose-Mesner algebra of A is closed under matrix multiplication, 
Schur product and transpose. It is commutative with respect to matrix 
multiplication, and it contains I and J. Conversely, any algebra satisfying 
these conditions is the Bose-Mesner algebra of an association scheme [1] . 

A formal duality between two Bose-Mesner algebras B\ and B 2 is an 
invertible linear map G : B\ — > B 2 satisfying Q(MN) = 6(M) o @(N) and 
9(M o N) = ie(M)0(JV). When B x = B 2 and 9 2 (M) = vM T , we say #i 
is formally self-dual. 

Theorem 2.3. IfW is a type II matrix, then Mw and M-^t are a formally 
dual pair of Bose-Mesner algebras. □ 
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3 Products 



Suppose W\ and W2 are type II matrices then so is their Kronecker product 
W\ <g) W%. Proposition 7 of [8j determines the Nomura algebra of W\ <g> Wi. 

Lemma 3.1. IfW\ and W% are type II matrices, then 

□ 

Hosoya and Suzuki [7] studied the structure of W if J ® / belongs to 
A/V- In [H]) Suzuki showed that if I ® J and J ® / belong to A/W 5 then W 
is type II equivalent to the Kronecker product of two type II matrices. We 
tailor Theorem 1.2 of |11| to Lemma 13.41 and Theorem 13.51 by showing the 
type II equivalence explicitly, for later use. 

For the remainder of this section, we assume that W is an mn x ran 
type II matrix and 

In ® Jm, Jn® Im £ ■N'w ■ 

For a vector u of length mn, we use u[i] to denote its i-th block of length m 
for i = 1, . . . , n. We also denote by W[i, j] the m x m submatrix located at 
the («,j')-block of W. 

Lemma 3.2. For 1 < a,b < mn, the following statements hold. 

1. @w(I n <S> J m )(a, b) = m if and only if 

Y a ,b[i] G span(l m ) for alii = 1, . . . , n, 
or equivalently, We a [i] G span(Web[i]) for all i = 1, . . . ,n. 

2. @w(Jn ® Im)(a, b) = n if and only if 

Y a ,b[i] = Ya,b[ l \ for all i = 1, . . . ,n, 

or equivalently, 

(We a [i\) o (W^e a [l\) = {We h [i}) o (W^e b [l\) for all i = 1, . . . ,n. 

Proof. Straightforward. □ 
Lemma 3.3. There exists a permutation matrix P such that 

®wp(ln 8) J m ) = m(J n ® J m ) and 0^p(Jn ® Im) = n(J„ (g) J m )- (2) 
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Proof. For 1 < a, b < mn, we write a ~i b when Ow(I n ® J m )(a,b) = m, 
and a ~ 2 b when &w{Jn ® I m ){a,b) = n. Since {^,1,...,^™} is a 
basis of C mn consisting of eigenvectors of I n ® J m which has eigenvalue m 
with multiplicity n, \{b \ a ~i &}| = re, for each given a. It follows from 
Lemma 13.21 that ~i is an equivalence relation with m equivalence classes 
of size n. Similarly, for each given a, \{b \ a ~2 b}\ = m, and Lemma 13.21 
implies that ~2 is an equivalence relation with re equivalence classes of size 
m. 

Furthermore, Lemma 13.21 implies that a ~i b and a ~2 b occur simul- 
taneously only when a = b. Hence an equivalence class of ~i meets every 
equivalence class of ~2 in exactly one element, and there exists a permuta- 
tion matrix P so that the equivalence classes of ~i and ~2 defined for WP 
are 

{h, m + h, 2m + h, . . . , (n — l)m + h} for h = 1, . . . , m 

and 

{rm + 1, rm + 2, . . . , rm + m} for r = 0, . . . , n — 1, 

respectively. By Lemma [2721 Nw = Nwp- We conclude that Nwp contains 
In <8> Jm and J n ® I m , and ([2]) holds. □ 

We say a type II matrix is normalized if all entries in its first row and 
its first column are 1. Given any type II matrix W, there exists invertible 
diagonal matrices D and D' such that W' = DWD' is normalized. By 
Lemma [2721 we have Nw' = J^w- Note that the eigenvector W'e a o W ,<y -'et 
is a scalar multiple of We a o W^ej,. We conclude that Qw'(M) = Qy/{M) 
for all M G M W - 

Lemma 3.4. Suppose W is normalized and 

@w(In <8 J m ) = m(J n <g> J m ) and Q\v(Jn ® I m ) = n(I n <g> J m ). 

Then W = U <S> V for some n x n type II matrix U and some rre x m type II 
matrix V . 

Proof. By Lemma |3.2[ we have a = b (mod m) if and only if 

lfe a [i] G span(Web[i]) for i = 1, . . . , n. 
Since the first row of W is l mn , setting i = 1 gives 

W[l,l] = W[l,2] = ... = W[l,n]. (3) 
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Let V = W[l, 1]. Further, the first column of W is l mn , so there exists a 
non-zero scalar U(i,j) such that 

We {j _ 1)m+1 [i] = U{i,j)l m for i,j = 1, . . . ,n. (4) 

Suppose a = (J — l)m + /i and c = (j — l)m + 1 for j = 1, . . . , n and 
h = 1, . . . ,m. As Ow(J n <8> im) = n (-^n ® Jm)-, Lemma [3T21 implies that 

We a [i) = (Ve h ) o (U(i,j)l m ) o (W^[l, l] ei ) (by ©, ©) 
= [/(*, j)(Fe fc ). 

Hence = U(i,j)V for i, j = 1, . . . ,n. It is straightforward to check 

that both U and V are type II. □ 

Theorem 3.5. Suppose W is a type II matrix and 

In (X) J m , J n ®Im€ Nw ■ 

Then 

W = D 1 (U®V)D 2 P 

for some n x n type II matrix U , m x m type II matrix V , permutation 
matrix P, and invertible diagonal matrices D\ and D<i- In this case, 

Proof. By Lemma 13. 3\ there exists a permutation matrix P such that (|2|) 
holds. There exist invertible diagonal matrices D and D' such that W' = 
DWPD' is normalized. Then by Lemma 13.41 W' = U ® V for some n x n 
type II matrix U and m x m type II matrix V. The rest of the proof is 
immediate from Lemma 12.21 and Lemma 13.11 □ 

4 Generalized Hamming Schemes 

We recall from [5] the definition of and some facts concerning the generalized 
Hamming scheme H(n, A). Let A = {Aq, A\, . . . , A^} be an association 
scheme on q vertices. Consider the product association scheme A® n and the 
symmetric group S n acting on {1, . . . , n}. For each element a £ S n , define 

(A h <g> A i2 ® • • • <S> A in y = Al _! ® Ai _ x ® • • • ® Ai _ x . 

Then S n is a group of algebra automorphism of the span of A® n . The set 
of matrices in the span of A® n fixed by every element of S n is closed under 
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matrix multiplication, Schur product and transpose, and this set contains 
I q n and J q n . It is the Bose-Mesner algebra of a subscheme of A® n [5] . This 
subscheme is called the generalized Hamming scheme H(n, A). In particular, 
for i = 1, . . . , d, the matrix 

(Ai® I q ® ■ ■ ■ ® I q ) + (I q ® Ai® ■ ■ ■ ® I q ) -\ \-(I q ®I q ®---®Ai) 

lies in H(n,A). The Hamming scheme H(n,q) is T~L(n,A) when A is the 
trivial association scheme on q vertices. 

Let be the set of words of length n over an alphabet of size q. The 
Hamming graph H(n,q) has vertex set 0, and two words are adjacent if 
and only if they differ in exaclty one position. We use A(n) to denote the 
adjacency matrix of H(n,q). Up to permutation of the vertices, we can 
write A(n) as 

[(Jq -Iq)®I q ®---®I q } + [Iq ® (Jq ~ Iq) ® • • • ® Iq] (5) 

+ h [Iq ® ■ ■ ■ ® Iq ® (Jq ~ Iq)] 

d 

= ^ [{Ai ® I q ® ■ ■ ■ ® I q ) + (I q ® Ai® ■ ■ ■ ® I q ) 
i=l 

+ h (Iq ® Iq ® ■ ■ ■ ® Ai)} . 

Therefore A(n) lies in the Bose-Mesner algebra of H(n,A) for any associa- 
tion scheme A on q vertices. More importantly, A(n) satisfies the recursion 

A(n) = (J q - Iq) ® I q »-1 +I q ® A(fl - 1) 

/ A(n — 1) Iqn-l ■ ■ ■ Iq"- 1 \ 
I q n-1 A(fl — 1) • • • I q n-1 

\ I q n-1 Iqn-1 ' ' ' A(n — 1) J 

Here are some facts about A(n) that are useful in the next section, see 
[1] and [6] for details. The matrix A(n) has n + 1 eigenvalues 

Sh(n) = (q — l)(n — h) — h for h = 0, . . . , n. 

The eigenspace of Oh(n), denoted by Vh(n), has dimension (q — l) h (^). Note 
that 6o(n) = (q — l)n is the valency of the vertices in the Hamming graph 
H(n,q), so l q n is an eigenvector of A(n) belonging to the eigenvalue 0o(n). 
Since Vo(n) has dimension one, Vo(n) = span(l ? n). 

The next lemma exhibits the recursive nature of the eigenvectors of A(n) 
in Vh(n) when h > 1. Given a column vector u of length q n , we use u[i] to 
denote the i-th block of u of length g n_1 . 
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Lemma 4.1. Let 1 < h < n. Then u £ Vh(n) if and only if 

u[i] - u[j] e V h -i(n - 1) forij = l,...,q, (6) 

and 

^^•]Gl4(n-l). (7) 



i=l 



In particular, u € Vi(n) i/ and on/y z/ £/iere exist a vector w € V\{n — 1) and 
scalars a\, . . . ,a q such that a\ + • • • + a g = and 



= u> + ajl„n-i /or z = 1, . . . , q. 



Proof. From 



(A(n-l) I qn -i 
I q n-i A(n — 1) 



I q n-l \ /n[l]\ 

I q n-1 



Iqti-l 



A(n -I) J 



u[2] 
\u[q]J 



h (n) 



fu[l)\ 
u[2] 



we get 



Ml 



(A(n - 1) - I qn -i) u[i] + ^2 u \ l \ = dh(n)i 

l=i 

for i = 1, . . . , q. It follows that 

(A(n - 1) - V-i) («[*] - n[j]) = h (n)(u[i] - u[j]) 



or 



for i,j = I, ... ,q and © follows. 
We also get from ([5]) that 



i(A(n-l)-I c 



n-1 )U\l 



i=l v 

which leads to 



z=i 



A(n-l)J2u[i\ =9 h (n-l)J2u[i\. 



i=l 



i=l 



Hence ([7]) is true. The converse is straightforward. 



(8) 
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Suppose u € Vi(n). From ©, there exist scalars a±, . . . , a q such that 



Set 




Then by ([7]), w G V\(n — 1) and w + ajl„n-i = u[i] holds for i = 1, . . . , q. 
Since 

i=l ^ ij'=l 

we see that Oi + • • • + a q = 0. The converse is again straightforward. □ 

5 When Mw contains the Hamming graph 

In this section, we assume W is a type II matrix and A(n) is the adjacency 
matrix of the Hamming graph H(n, q) given in ([5]) for some n > 2 and q > 3. 

Lemma 5.1. Suppose A(n) G Mw- IfY a ^ G V\(n), then either 

Y a ,b = (axl qn -i a2l q n-i ■■■ a q l q n-i) 
where a\ + 02 + • • • + a q = 0, or 

Y a ,b = (w w ■■■ w) T 
for some non-zero vector w € V\(n — 1). 

Proof. From Lemma 14, 1^ there exist w S Vi(n — 1) and scalars a\, . . . , a q 
satisfying a\ + ■ ■ ■ + a q = such that 

Y a ,b[i] = w + ajl 9 n-i for i = 1, . . . ,g. (9) 

Now suppose w is not the zero vector and not all a/s are zero, and we 
shall derive a contradiction. By Theorem 12.11 and the symmetry of A(n), 

e w (A(n))(a,b) = e w (A(n))(b,a) 
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so Yb tCL G Vi(n). Similar to Y a ^, it follows from © that there exist scalars 



Cij such that 



Y b ,a[l\ - Y bta \j] = " Y a , b [j}^ = Cii V-i (10) 

for all i, j = 1, . . . , q. 

Applying (fTUj) to the r-th and the s-th blocks gives 



for I = l,...,^- 1 . (11 



w(l) + a r w(l) + a s 



There exists r € {1, . . . , q} such that a r ^ 0, and since a\ + • • • + a q = 0, 
there exists s G {1, . . . , q} such that a s ^ a r . Then c rs ^ by ([TT]) . Hence, 
for I = 1, . . . , g n_1 , itf(Z) is a root of the quadratic 

x 2 + (a r + a s )x + a r a s + — — — = 0. (12) 

c rs 

Since w G Vi(n— 1) is orthogonal to l q n-i and there exist I and such 

that w{l) ^ w(Z'). Then u>(£) and w{l') are the roots of the quadratic (fT2j) , 
This implies that has two distinct entries, the sum of which is —{a r + a s ). 
Also, since s was arbitrary subject to a s ^ a r , we see that the a^'s take 
exactly two distinct values. 

Let w have x entries equal ( a ^+ a «) _|_ Q an( ^ ^n-i _ ^ entries equal 
(aH-a s ) _ q w ]j ere q, ^ q L e ^ y a fo have y blocks equal w + a r l q n-i, q — y 
blocks equal w + a s l qn -i. Since Y a ^,Y b>a G Vi(n), we have 

lj,r«,6 = (2y-g)^- 1 ^^^ + (2x-( ? ™- 1 )ga =0, 

l£n,a= fQ . r V ^ ((2y - g)^"- 1 ^) - (2s - g"- 1 )^ =0 



These two equations give 

q n ~ l q 

x = and y = -. 

2 y 2 

This is a contradiction if q is odd. 

Now assume q is even. Then Ya=i a i = 2 ar + 2 fls = so ° s = ~ a r- 
Assume, without loss of generality, that the first | blocks of Y a ^ are w + 
(Xf 1 g n — 1 and the last | blocks are — dy\- n n— i. 

Since dim Vi(ra) = (q— l)n > 1 and {Yf, jC : c G 0} is a basis of C 9 , there 
exists c ^ a such that Y^ c G Vi(n). From ([6]), there exist scalars fry such 
that 

Yb,c[i] - Yb,c[j\ = bijiq™- 1 for iJ = 1> • • • j <?• 
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There exists k G {0, 1 . . . , n} such that Y a ^ c 6 V&(n). Then by ©, we have 

Y a , c [i\- Y aM £V fc _i(n-l). 

On the other hand, 



+ a r lq"-i) if 1 < «, J < 
bij(w - a r l q n-i) if | < «,j < g. 



2' 



Since io and a r l„n-i are non-zero vectors in distinct eigenspaces of A(n — 1), 
we have bij = for 1 < i, j < | and for | + 1 < i, j < q. Therefore the first 
| blocks of Yfy )C are identical and the last | blocks of Y bc are identical. If we 
let u = Y bc [l] + Y byC [q], then 



Yb,c[i\ 



^l„»-i + k ifi = l 



2 -"-g " 

-^l„n-i + if z 



> • • • j 2 ' 



2 + 1 

n -r J-, • • • 



By 0, 



»=i 



So if Y b>c G Vi(n), then it lies in the span of 





( lgn-1 \ 




/ 




l q n-l 






< 






> u < 


< 


v-v-J 







u e Vi(n - 1) > 



which has dimension at most 1 + (q — l)(n — 1). The set {ifc, c : c € £1} is 
a basis of C q " , so there should be dimVi(n) = (g — l)n eigenvectors of the 
form lft )C in Vi(n). But when q > 3, (g — l)n > 1 + (g — l)(n — 1). This is a 
contradiction. □ 

Lemma 5.2. If A[n) ^Nw, then 
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Proof. Suppose Y a ^ £ Vo(n). Then ^ a ,fe[*] € span(l q n^i) for i = 1, . . . , q, 
and Y a ^ is an eigenvector of I q (g> J qn -i belonging to the eigenvalue q n ~ l . 

Suppose Y a f, £ Vi(n). By the previous lemma, either all of y aj b[l], . . . , l"a,6[<z] 
lie in span(l g n-i) or they all lie in V\(n — 1). In the former case, Y a f, is an 
eigenvector of I q ®J qn -\ belonging to the eigenvalue q n ~ l . In the latter case, 
Y a>b is an eigenvector of I q <S> J q n-i belonging to the eigenvalue 0. 

Suppose Y ab £ Vh{n) for some h > 1. It follows from ^ that 

J q n-l(Y a;b \i}-Y a>b \j})=0 

for all 1 < i, j < q. From ([7]), we have 

Jgn-iF^bfi] = 0. 

1=1 

These two equations give 

J q n-iY a:b [i\ = for i = 1, . . . , q. 

Therefore Y a;b is an eigenvector of I q <g) J q n-i belonging to the eigenvalue 
0. □ 

Theorem 5.3. If A(n) £ Nw ; then W is type II equivalent to W\®- ■ - ®W n 
and 

Nw =Nwx ®--®Nw n , 

where W\, . . . , W n are q x q type II matrices. 

Proof. By Lemma 15.21 we have I q (8> J q n-i £ Nw- Then 

J q <g> I q n-1 = A(n) - (A(n) O (I q <g> J q n-l)) + I q n 

also belongs to Nw- 

Theorem 13.51 tells us that W is type II equivalent to W\ ® V for some 
q x q type II matrix W\ and q n ~ l x q n ~ l type II matrix V, and 

Nw =N Wl ®Nv- 

Observe that 

A(n) o (l q (g> J qn -i) = I q ® A(n - 1) £ Nw, 
so A(n — 1) £ Ny- The theorem follows by induction. □ 
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We now give Theorem 1.3 of [TT] as an immediate consequence of this 
theorem and the fact that the unique 3x3 type II matrix, up to type II 
equivalence, is 

'1 1 1 

1 uj u 2 | , (13) 
A uj 2 w< 

where w is a primitive cube root of unity 

Corollary 5.4. If7i(n,3) C Afw, then W is type II equivalent to a character 
table of 1%. □ 

Theorem 5.5. Let A be an association scheme on q > 3 vertices. Then, 
for n > 2, the Bose-Mesner algebra ofH(n,A) is not the Nomura algebra 
of a type II matrix. 

Proof. Suppose that the Bose-Mesner algebra of Tl(n,A) coincides j\fw for 
some type II matrix W. Since A(n) belongs to the span of H(n, A), it follows 
from Theorem 15.31 that 

j\f w = jVwi <S> • • • ® Mv n) 

where W\ , . . . , W n are q x q type II matrices. There exists a Schur idempotent 
Ai I of Nwi ) and Ai <8)J® • • belongs to the association scheme defined 
by Afw- This forces A\ <S> I <S> • • • ® I € "H(n, ^4) which is absurd. □ 

It is known that if A is formally self-dual, then so is H(n,A) [5j. The 
corollary gives plenty of examples of formally self-dual association schemes 
that are not the Nomura algebras of type II matrices. 

Corollary 5.6. The Bose-Mesner algebra of H(n,q), n > 2 and q > 3, is 

not the Nomura algebra of a type II matrix. □ 

When n = 1, H(l,q) is the trivial scheme on q vertices. It follows from 
Theorem 6.4 of [2] that the Nomura algebra of the Potts model of size q, for 
q > 5, is trivial. The Nomura algebra of the 3x3 type II matrix in (I13|) 
has dimension three. The Nomura algebra of a 4 x 4 type II matrix has 
dimension at least three [8|- So the Bose-Mesner algebra of H(l,q) is the 
Nomura algebra of a type II matrix exactly when q > 5. 

The Bose-Mesner algebra of H(2, 2) is the Nomura algebra of 

/ll 1 1\ 

11 -1-1 

1 —1 a —a 

\l —1 —a a J 



when a is not a fourth root of unity [8] . 
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